#include<iostream>
using namespace std;
int main(){
	int N , j , n, k , arr[5009] = {0};
	cin >> N;
	for(int i = 2 ;i <= N; i++){
		for(int j = i; j <= N; j += i){
			if(arr[j] == 0) arr[j] = 1;
			else arr[j] = 0;
		}
	}
	for(int i = 1; i <= N; i++){
		if(arr[i]==0)cout << i << ' ';
	}
	return 0;
} 
